Since the traditional centralized architecture Web service registry system suffers from such problems as performance bottleneck, single-point-of-failures, a structure Peer-to-Peer (P2P) based Web service registry system was designed and implemented. The registry system consists of six modules including configuration, schedule and distribution, peer-to-peer communication, rank validation, JUDDI, and network resources monitoring. The pastry based system scheduling and communication algorithms were proposed, and the corresponding Web service registration and discovery process was designed. The Web service registration system was tested and analyzed using SoapUI and LoadRunner. The experimental results show that the system can support large-scale accessing and has dynamic scalability. In the multi-concurrent simulation experiments, the response speeds of Web services registration and discovery are increased 1 times.